SAW/DHB/vjg 3382-64710 #302474.01 



EXPRESS MAIL LABEL NO. EV339202280US 
DATE OF DEPOSIT: June 26, 2003 



CLAIMS 

We claim: 

1 . A method comprising: 

receiving a system definition and a request for dependency information; 

requesting via an application programming interface, a system dependency 
creation request comprising the received system definition, and a dependency request 
comprising a target logical abstraction; and 

receiving responsive to the application programming interface request, a 
dependency collection for the target logical abstraction comprising logical abstractions 
in one or more dependency chains with the target logical abstraction, wherein the 
dependency collection comprises logical abstractions outside the target logical 
abstraction's subsystem. 

2. The method of claim 1 wherein the system definition is received as a file 
identification. 

3. The method of claim 1 wherein the system definition is received via a 
graphical user interface. 

4. The method of claim 1 wherein the target logical abstraction is an 
unchanged logical abstraction. 

5. The method of claim 1 wherein the dependency collection comprises 
logical abstractions dependent on the target logical abstraction. 

6. The method of claim 1 wherein the dependency collection comprises 
logical abstractions on which the target logical abstraction depends. 
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7. The method of claim 1 wherein the target logical abstraction is a changed 
logical abstraction. 

8. The method of claim 1 wherein the target logical abstraction comprises a 
basic block, a procedure, or a binary file. 

9. The method of claim 1 wherein the dependency collection comprises a 
basic block logical abstraction. 

10. The method of claim 1 wherein the dependency collection comprises at 
least one of a procedure logical abstraction or a binary file logical abstraction. 

1 1 . The method of claim 1 wherein the dependency collection comprises a 
named object logical abstraction or a node logical abstraction. 

12. The method of claim 1 further comprising displaying a representation of 
the collection comprising a number of affected logical abstractions. 

13. The method of claim 1 further comprising displaying a representation of 
the collection comprising a graphical presentation of a dependency chain. 

14. The method of claim 1 further comprising displaying a representation of 
the collection comprising a list of logical abstractions. 

15. The method of claim 1 further comprising displaying a representation of 
the collection comprising a graph of logical abstractions. 
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16. The method of claim 1 wherein the dependency collection further 
comprises logical abstractions inside the logical abstraction's subsystem. 

17. The method of claim 1 wherein the logical abstraction comprises a 
5 proposed change, and a metric for indicating proposed change risk is displayed. 

18. The method of claim 1 7 wherein the metric for proposed change risk 
comprises a number of logical abstractions effected by the proposed change in a relation 
to a total number of logical abstractions. 

10 

1 9. The method of claim 1 8 wherein the relation is further adapted with a 
logarithmic function. 



20. A computer-readable medium having executable instructions for 
1 5 performing the method of claim 1 . 



21. A method comprising : 

determining dependency information about binary files; 
propagating dependency information to determine subsystem dependency 
20 information; 

propagating the subsystem dependency information to determine system 
dependency information; 

marking changed logical abstractions; 

marking unchanged logical abstractions dependent on marked changed logical 
25 abstractions in other subsystems; 

comparing test coverage to marked changed logical abstractions and to marked 
unchanged logical abstractions; and 

prioritizing tests based on maximum test coverage of marked changed logical 
abstractions and marked unchanged logical abstractions. 
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22. The method of claim 21 wherein the test coverage comprises tests for 
one subsystem. 

23. The method of claim 21 wherein the test coverage comprises tests for 
plural subsystems. 

24. The method of claim 23 wherein the test coverage comprises tests for 
plural subsystems and maximum test coverage is considered for marked changed logical 
abstractions and marked unchanged logical abstractions for said plural subsystems. 

25. A computer-based service comprising: 

means for determining binary dependencies for a defined system; 
means for propagating binary dependencies to identify binaries dependent on 
binaries in other subsystems; 

means for storing determined and propagated dependencies; 
means for marking changes; 

means for propagating marked changes using the determined and propagated 
dependencies; and 

means for prioritizing tests based on test coverage of marked changes and 
propagated marked changes. 

26. The service of claim 25 wherein the means for marking changes includes 
means for marking proposed changes. 

27. A computer-readable medium having executable instructions for 
performing a method comprising: 

creating a system definition in response to receiving graphical user interface 

input; 
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receiving a dependency information request via graphical user interface input; 
requesting via an application programming interface exposed by a dependency 
framework, a system dependency creation request comprising the system definition, and 
a target logical abstraction identifiable from the dependency information request; and 

receiving responsive to the application programming interface request, a 
dependency collection for the target logical abstraction comprising logical abstractions 
in one or more dependency chains with the target logical abstraction; 

wherein the dependency collection comprises logical abstractions outside the 
logical abstraction's subsystem. 

28. The computer-readable medium of claim 27 wherein the dependency 
collections further comprises logical abstractions inside the target logical abstraction's 
subsystem. 

15 29. A computer system comprising: 

a processor coupled to volatile and nonvolatile memory; 
binary files stored in memory; 

software stored in memory comprising computer executable instructions for, 
# 

determining dependency information for binary files, 
20 propagating dependency information to determine subsystem 

dependency information, and 

propagating subsystem dependency information to determine system 
dependency information; 

marking logical abstractions changed from a previous version; 
25 propagating marked changes according to the dependency information 

comprising marking unchanged logical abstractions dependent on marked 
changes in other subsystems; 

comparing test coverage to marked changed logical abstractions and to 
marked unchanged logical abstractions; and 



5 
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prioritizing tests based on maximum test coverage of marked changed 
logical abstractions and marked unchanged logical abstractions. 

30. The computer system of claim 29, wherein maximum test coverage is 
5 based on the total number of marked changed and marked unchanged logical 

abstractions touched by a test system wide. 

3 1 . The computer system of claim 29, wherein maximum test coverage is 
based on the sum of the total number of marked changed logical abstractions in a first 

10 subsystem touched by a test, and marked unchanged logical abstractions touched by the 
test in the first subsystem, wherein the marked unchanged logical abstractions depend 
on marked changed logical abstractions in other subsystems. 

32. A user interface service comprising: 

1 5 means for accepting a system definition comprising binary files in plural 

subsystems; 

means for accepting an indication of a target logical abstraction; and 
means for displaying dependency relationships between the target logical 
abstraction and a set of logical abstractions in binary files from two or more of the 
20 plural subsystems. 

33. The user interface service of claim 32 further comprising means for 
displaying a proposed change risk. 

25 34. The user interface service of claim 32 further comprising means for 

displaying a change risk metric. 

35. The user interface service of claim 32 further comprising means for 
displaying a graph of relative risk for plural subsystems. 
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36. The user interface service of claim 32 further comprising means for 
displaying test coverage evaluation results. 



10 
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